Simulating Continous Systems with Piecewise - Linear Signals Using Time Warp

نویسندگان

  • Barry T. W. Kwok
  • Bruno R. Preiss
چکیده

Recently, an approach using the discrete event paradigm for the simulation of continuous systems has been developed. This approach is based on the use of piecewise-linear approximations for the representation of continuous, time-varying quantities. The focus of this paper is to show how this new technique can be implemented on a multiprocessor. Our hypothesis is that the Time Warp algorithm is the natural protocol for parallel simulation using continuous, piecewise-linear signals. We have implemented a prototype simulator and measured its performance on a multiprocessor using several benchmarks. On the basis of these benchmarks we show that the best performance is achieved when using a scheduling algorithm that gives priority to messages with lower timestamps and when the lazy-cancellation variant of Time Warp is used. In this case, the performance of our prototype simulator compares quite favourably with the estimates of optimum performance based on a critical path analysis of the sequential simulation. In fact, our results indicate that in certain cases the performance of the Time Warp algorithm using lazy cancellation can exceed the conservative optimum estimate obtained from the critical path analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulating Continuous Systems with Piecewise-Linear Signals using Time Warp

Recently, an approach using the discrete event paradigm for the simulation of continuous systems has been developed. This approach is based on the use of piecewise-linear approximations for the representation of continuous, time-varying quantities. The focus of this paper is to show how this new technique can be implemented on a multiprocessor. Our hypothesis is that the Time Warp algorithm is ...

متن کامل

Approximate Solution of Sensitivity Matrix of Required Velocity Using Piecewise Linear Gravity Assumption

In this paper, an approximate solution of sensitivity matrix of required velocity with final velocity constraint is derived using a piecewise linear gravity assumption. The total flight time is also fixed for the problem. Simulation results show the accuracy of the method. Increasing the midway points for linearization, increases the accuracy of the solution, which this, in turn, depends on the...

متن کامل

Enlarging Domain of Attraction for a Special Class of Continuous-time Quadratic Lyapunov Function Piecewise Affine Systems based on Discontinuous Piecewise

This paper presents a new approach to estimate and to enlarge the domain of attraction for a planar continuous-time piecewise affine system. Various continuous Lyapunov functions have been proposed to estimate and to enlarge the system’s domain of attraction. In the proposed method with a new vision and with the aids of a discontinuous piecewise quadratic Lyapunov function, the domain of attrac...

متن کامل

Linear discriminant - a new criterion for speaker normalization

In Vocal Tract Length Normalization (VTLN) a linear or nonlinear frequency transformation compensates for different vocal tract lengths. Finding good estimates for the speaker specific warp parameters is a critical issue. Despite good results using the Maximum Likelihood criterion to find parameters for a linear warping, there are concerns using this method. We searched for a new criterion that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. Journal in Computer Simulation

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1991